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Abstract 

^ ^ We provide variants and improvements of the Brascamp-Lieb variance inequality 

■ which take into account the invariance properties of the underlying measure. This 



is applied to spectral gap estimates for log-concave measures with many symmetries 



^ ' and to non-interacting conservative spin systems. 

1—5 

a^ . 

^ ; 1 Introduction 

. Poincare type inequalities, which provide upper estimates of variances of functions by 



energy terms involving quadratic forms in their gradients, are versatile tools of mathe- 



I matical analysis. They allow for example to quantify the concentration of measure or 
the ergodic behaviour of evolution processes. In the recent years, it has become clear 
that they provide crucial information on the distribution of mass and on the central limit 
theorem for convex bodies (see e.g. [H |23l El [E]). Recall that for a Borel probability 
measure z/ on a Euclidean space {E, \ ■ |), its Poincare constant Cp(z/) G (0, +oo] is the 



> 

XTi ' best constant for which we have 

a^ 
in 

^ , 

^ ■ for every g G L'^{i^) locally Lipschitz, where the variance with respect to u is defined by 



Var,(^7) < cp(z/) J \Vg\''diy (1) 



Var^(5() := j (d - j 9 du^ dv. 



X. 

. For a random vector Y & E, li v is the law of Y (a relation denoted by F ~ i/), we 
define Cp(F) := Cp(z/). Let us also recall here that when v is log-concave (see below), 
this Poincare constant is finite, and we have, for instance, the following bound proved by 
Kannan-Lovasz-Simonovits |23l and Bobkov [6] 



Cp(z/) <4inf / \y-aYdp{y) (2) 

Spectral estimates enter in the asymptotic geometry of convex bodies and log-concave 
measures mainly when the measure v is isotropic. A probability measure v (or a random 
vector X ~ I/) is isotropic if x dv{x) = EA = and Cov(z/) := J^x^x dv{x) = EA ® 
A = Id^;. The KLS conjecture claims that the Poincare constant of isotropic log-concave 
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distributions is universally bounded, i.e. sup{cp(/i) ; n > isotropic log-concave probability on R"} < 
+00. A weaker conjecture known as the variance conjecture claims a similar result but 
when we use only the function f{x) = since E|V/(X)p = 2n when X is isotropic, 
this conjecture amounts to the bound 



for some universal constant C > and for every isotropic log-concave vector X G M". 
We shall detail a bit more on this later. 

The present paper has been very much inspired by the work of Klartag [25], who 
obtained an optimal variance estimate in the case of log-concave measures which are 
invariant under coordinate hyperplane reflections. His approach was based on a new 
twist in the method, introduced by Hormander. Our goal is to extend these techniques 
to a more general setting (non log-concave measures, more general symmetries) that is 
adapted to applications in other topics. One of our main results. Theorem [3] appears 
as an improvement of the classical Brascamp-Lieb variance inequality, where the log- 
concavity assumption may be relaxed in the presence of symmetries and spectral gaps 
for restrictions to certain subspaces. 

The paper is organized as follows. In the next section, we recall the principle of the 
method (in the presence of invariances) and present a streamlined version of Klartag's 
argument as an introduction to our further study. Then, in Section ^ we establish an 
abstract Poincare-type inequality for measures and functions having well balanced invari- 
ances. Our results, which involve the spectral gaps of conditioned measures orthogonal 
to fixed-points subspaces of isometries leaving the measure invariant, go beyond the class 
of log-concave measures. In Section §1] we apply these results to estimate the variance 
of the norm of log-concave random vectors with many invariances (as a consequence, we 
confirm the variance conjecture for log-concave measures having the invariances of the 
simplex) . Section §3 shows how to extend the variance estimates of Section §3] to general 
functions. It uses a symmetrization procedure that relies on spectral properties of the 
group of isometries of the underlying measure. Section ^ is devoted to spectral gap 
estimates for log-concave probability measures, with, as before, special emphasis on the 
measure having several invariances by reflections and on the Schatten classes. Section ^ 
gives an application to the study of spectral gap of conditioned spin systems. The last 
Section §H] is mainly independent of the rest, as far as methods are concerned. It dis- 
cusses the isotropy constant of convex bodies having well balanced invariances. In a flnal 
Appendix, we collect some useful observations concerning groups generated by reflections 
which provide examples satisfying our assumptions throughout the paper. 

We conclude this introduction with precisions about the setting of our study and the 
notation. We shall be working with a Borel probability measure /i on with density. 



When $ is convex, we say that /i is log-concave. In our proofs, we shall impose for 
simplicity the condition ([5]) that $ is of class on M". However, the inequalities we 
obtain are of course valid for a larger class of measure, by standard approximations that 
we leave to the reader. For instance, conditions of the form > pid can be interpreted 




(3) 



(i/i(x) = e 



dx. 
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in the sense of distributions. More importantly, we shall explain below why the results 
extend to the case n has some convex support K (not necessarily R"', thus) provided $ is 
on K (we take the value +00 outside K). For instance, all the inequalities proved in 
the paper for log-concave measures of the form remain valid for general log-concave 
measures having a convex support. In particular, the results apply to ij,k, the normalized 
Lebesgue measure restricted to a convex body of K C R", i.e. 

fixiA) = VA c R". 

Given an isometry of the standard Euclidean space (R", ■, | ■ |), i? G On and a function 
(yf on R", we say that g is /^-invariant ii goR = g. A measure is i?-invariant if its push- 
forward by i?- invariant is /i, or equivalently if its density is i?- invariant. Accordingly, a 
random vector X G R" is /^-invariant if RX and X have the same law. These notions 
extend in the obvious way to G-invariance where G C On is a group of isometrics. It 
is worth noting that if a function g (or a measure /i) is invariant under k isometrics 

. . . ,Rk G On, then it is invariant under {{Ri}i<k), the group of isometrics generated 
by these isometrics. For a measure n (resp. a random vector X G R"), we denote by 
OnifJ') (resp. On{X)) the group of all isometrics leaving /i (resp. X) invariant. Similarly, 
for a convex body K C R", we denote On{K) := {R G C„ ; RK = K}. Recall that each 
isometry R G On comes with a linear subspace of fixed points, 

Fix{R) := {x G R" ; Rx = x}. 

For a group G of isometrics, Fix(G) denotes the intersection of Fix(i?) when R runs over 
G. 

We shall give special attention to the case of (orthogonal) hyperplane symmetries, 
which we refer to as reflections. A reflection is characterized by the fact that its fixed 
points form an hyperplane H = u-^ with u a unit vector, and we shall later use the 
following notation: 

Sh{x) := S^±{x) ■.= x-2{x-u)u, Va; G R". (4) 

For a measure /i, we denote by 7?.„(/i) C On{lj) the group generated by the reflections 
leaving invariant. 

2 Generalities on the method 

Hormander developed the method for solving the d equation, emphasizing the cen- 
tral role played by the convexity, or rather plusubharmonicity, of the domain or of the 
potential (f) (see [22]). We will use only the "easy" part of the method, namely the a 
priori spectral type inequalities (which are often referred to, in the real Poincare 
or Brascamp-Lieb inequalities). Since Hormander's seminal work, the method has 
been recognised as a powerful way of obtaining spectral inequalities, in particular in 
the context of statistical mechanics, where the method is also refered to as "Bochner's 
method" , since in many cases the argument boils down to Bochner's integration by parts 
formula (ITOl) . More recently, links with convex geometry have been emphasized. For 
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instance, the method was used to provide a local proof of functional (complex or real) 
Brunn-Minkowski type inequalities in [111 [I2] • But it is mainly the more recent paper 
by Klartag [25] in which he proves the variance conjecture in the case of unconditional 
distributions, that was the starting point of the present work. Before going on into this, 
let us discuss a bit the method itself. 

Throughout the paper we shall work, unless otherwise stated, with a probability 
measure /z on M" of the form 

c//i(x) = e-*(^') dx, with $ : R" ^ M of class C\ (5) 

Introduce the natural Laplace operator on L'^{fi) given by 

Lm = Am - V$ • Vm . (6) 

This operator is well defined on C^-smooth functions and can be extended into a un- 
bounded closed self-adjoint operator on L'^{fi) with dense domain T>{L) corresponding 
to Neumann condition at infinity ensuring ([7]); however, this domain is not important 
for our purposes and we stress that it is enough to know that it contains the space of 
C^-smooth functions that are compactly supported, which we denote by 

D := {m : M" — )■ M ; m of class and compactly supported}. 

For u & V and / G L'^{^) locally Lipschitz (this is just a sufficient requirement to 
perform the integration by parts, in virtue of Rademacher's differentiation theorem), we 
have 

J fLudfi = - J Vf -Vudfi (7) 

Since we work with fi finite, the kernel of the self-adjoint operator L is given by the 
constant functions and its orthogonal space will be denoted by 

Llif,) :=|/GL2(/i); J f df^ = o} 

The variance of / is then the square of the L^-norm of the projection of / onto L^lfi). Note 
that the Poincare inequality ([1]) for /i amounts to the spectral gap estimate —L > Cp(yu) 
on Ll{fi) n V, say. 

The starting point of the argument is to dualize the Poincare inequality using L. To 
this aim, many authors impose that one can solve / = Lu for given / G Lq{^), which 
amounts to saying that L has a closed range (oddly enough, this was rather the conclusion 
Hormander was aiming at). This has the disadvantage that one has to enter into tedious 
discussions and eventually impose further conditions on the measure /x. Instead, we shall 
use a simple density argument. Let alone this point, the next Lemma is standard, except 
maybe for the fact that we have included a discussion on the invariances, for later use. 
So the classical and well-known statement corresponds to the case where G = {Id}, i.e. 
no invar iance is imposed. 

Lemma 1. Let ^ he a probability measure on MJ^ written as in , L be the operator given 
by and let G a group of isometries leaving n invariant. If there exists an application 
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A : X ^ Ax from MP to the set of positive n x n matrices such that, for every u eT) that 
is G-invariant we have 

j {LuYdn> j AVu-Vudfx, (8) 
then for every f G L'^ifJ-) locally Lipschitz that is G-invariant we have, 

Var^(/)< j A-'Vf-Vfdfi. (9) 

Proof. Let us fix / G Lq{ij,) that is locally Lipschitz and G-invariant, and assume that 
we have the dual spectral inequality (|8]) for functions u E V that are G-invariant. 

In order to avoid discussion about solvability of / = Lu, we will use the following 
easy and classical fact, recalled in [I^: the space L{V) is dense in LKfi). We also need 
to check that one can use G-invariant functions u to approach /. For this, note first that, 
for continuous functions, invariance by G or by the closure of G (in the usual topology of 
On) is equivalent, so we can assume that G is compact, and equipped with a bi-invariant 
Haar measure a normalized to be a probability. If Luk — )■ / in L'^{^) for some sequence 
Uk G V, introduce Uk '■= ^qUu o Rda{R). Then e V and by construction Uk is G- 
invariant. By convexity of the norm, using that / and fi are G-invariant, we see that 
Luk — >■ / in L'^{fj,), as wanted. 

For an arbitrary function n G P that is G invariant, we have, using ([7]) and the 
assumption (jS]): 



Var^if) - I if - LuY dn = -2 J V f ■ Vu dfi - J {LuY dfi 

< -2 Vf - Vudji- AVu ■ Vu dn 



< 



j A-'Vf-Vfdfi. 



where we also used pointwise the inequality 2v ■ w < Av ■ v -\- A ■ w for v,w E M"". 
The conclusion then follows by the density argument recalled above. □ 

The power of the method relies on the fact that the dualization procedure of 
Lemma [1] allows for the use of the "curvature" (or convexity) of the measure /i given 
by dSD, which enters through the following classical integration by parts formula: for 
every u eV we have 

j{LuYdfi = j D^<^{x)Vu{x) ■Vu{x)dfi{x) + J \\D\{x)f dfi{x) (10) 
where [[^^^(x)!!^ := ''^^idfjU{x)Y is the square of the Hilbert-Schmidt norm of the 

j j'<n 

Hessian of m at x G M". In particular, we see that jXLufd^ > j D'^^Vu -V dfi, 
which translates, when is strictly log-concave (meaning D^(^ > 0), into the celebrated 
Brascamp-Lieb inequality [5]: for every / G L'^{^) that is locally-Lipschitz 



Var^(/)< J {D^<^)-'vf-Vfdix. 
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In particular, if there exists p G (0, +00), such that Z)^$ > pid pointwise, then Cp(/i) < 

We can mention here that when has some convex support K, i.e. p has a density 
e~* with $ of class on i^, and equal to +00 outside K, then the integration by parts 
above incorporates a boundary term, which, by the convexity of K is always nonnegative. 
Therefore, formula ( 1T0|) becomes an inequality >, which goes in the right direction for 
running all the arguments we use in the paper. This explains why our results can directly 
be extended to this more general class of measures. However, it seems like a challenging 
question to be able to use, in this case, the extra information coming from the boundary 
term. 

Klartag used, among other things, a similar argument to provide an optimal 
bound for the variance of the function f{x) = |a;p when p is a log-concave unconditional 
measure (actually, he worked with an unconditional convex body K). Unconditionality 
means invariance with respect to the coordinate hyperplanes, i.e. under the reflections 
S^±, . . . , Se±. Klartag manages to use ffTUl) in the form J (Lu)^ dfi > J \\D'^u\\^ dfi when 
fi is log-concave. He then proves a ^^H~^{fi)" estimate for the derivatives dif, which in 
turn is controlled using the Wasserstein (optimal transport) distance; a transportation 
argument closes the argument. 

We want to emphasize the role of symmetry in the argument. The idea is that if u 
has some invariance, then Vu will have the "anti-invariance" (for instance we pass from 
being even to being odd with respect to some direction, say). Let us see this principle 
in action in the unconditional case by giving a simplified version of Klartag's proof. We 
shall work directly with measures instead of sets. 

So let fi be be given by ([5]) with $ convex such that $(±xi, . . . , ±a;„) = ^{xi, . . . , Xn)- 
Let u & V having the same invariances. The argument relies on a lower bound for 
each J {df^uY dfi. For notational simplicity, let us consider first the case i = 1 and 
write X = {xi,y) for x G M" with y = {x2, ■ ■ ■ ,x„). For fixed y G M"^"'^, the measure 
g-*(a;i,y) jg (finite) log-concave measure on M. Such measures are known to satisfy 
a Poincare inequality; the bound ([2]) for instance yields that for f : M — )■ M smooth with 
/jjf(xi)e-*(^i'3') dxi = 0, 

/ i;(a;i)V*(^i'^)cia;i < , ' / t;'(a;i)2e-*(^-^) c/xi (11) 

Jr ^ ^ J^e-'^^-^'V) dx, ^ ^ ' 

But u and $ are unconditional, and so the function xi — > ^{xi,y) is even and the function 
Xi — )■ diu{xi,y) is odd, ensuring that Jj^diu{xi,y) e'"^^^^'"^^ dxi = 0. Then, (ITT]) applies 
with v{xi) = diu{xi,y) and v'{xi) = df^u{xi,y). 

To summarize, if for z = 1, . . . , ra, we let Pi be the orthogonal projection onto the 
coordinate hyperplane ef- and define 

we have from the argument explained above for i = 1 and from Fubini's theorem that 

1 



■[diu{x)) dn{x) < / (d'^iu) dn- 
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Using that Yl^=i ipli^Y — II -^^""11^ ffTU]) . we get a bound ([H]) which imphes, by Lemma [T] 
the following estimate: for every function / G L'^{^) that is unconditional and locally 
Lipschitz, 



/ ■n 



1=1 

When we apply this estimate to the particular case /(x) = the following happens. 
We can use again Fubini's theorem and Holder's inequality, to get that 



4^ / xfdfi{x). 
i=i ^ 



It is a well known and useful consequence of the Prekopa-Leindler inequality due to Borell 
that Lp norms of convex homogeneous functions with respect to a log-concave measure 
are equivalent [7]. In particular, there exists a numerical constant c > such that for 
every n > 1, every log-concave probability measure /i on M" and every even semi- norm 
H - typically H{x) = x ■ 6 or H{x) = \x\ - the following reverse Holder inequality holds: 



H{xydfi{x)<c\^jH{xydfi{x)j . (12) 

We have therefore proved that for an unconditional log-concave measure /i on M" it holds 
that Var^(|a;p) < C'^"=i(/ xfdn{x))'^. When fx is furthermore isotropic, i.e. with 
covariance matrix equal to the identity, the previous bound reads as 

Var^(|a;p) < cn, 

which answers positively the variance conjecture in the case of unconditional distributions. 



3 Functions and measures with invariances 

As apparent from the treatment we gave of the unconditional case, we shall need to work 
with restrictions of measures onto subspaces. This idea has been used already been used 
successfully in statistical mechanics, and our goal is to bring the invariances into the 
game. 

Let us start with some notation. For a subspace F C M", we denote by Pp the 
orthogonal projection onto F. Given a probability measure /i with density e~* on R", a 
subspace E C and a point x G M", we denote by fix,E the probability measure on E 
obtained by conditioning /i to fixed Pe^-X, i.e. 

In other words, if X ~ /i, then 

¥.[X\Pe^X = Pe^x) ^ fi^^E. 
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The measure Hx,e can be seen likewise as a measure on or on a; + = Pe^x + E. Note 
that ^x,E depends only on Pe±x: fix,E = fJ'P^^x,E- For suitable (7 : M" — )■ M, we shall 
extensively use Fubini's theorem in the form 

[9dfi= [ ( [ gix + y) e^*(^+^) dy) dx, 

J Jx&E^ \JyeE / 

or in the form 

J fdii = j (^j fdfix^E^ dfi{x). (13) 

Let us recall a restriction argument put forward by Helffer [20j. Here we work with a 
measure n satisfying ([5]) and the canonical basis {cj}. Using the Poincare inequality for 
the measures z/ = fix,Rei in the form Cp(z/) J {LywYdv > J {w'^dv we have 

j{Lufd^i = j {\\D\f + D^^Vu-Vu)dfx 

^ + J {idluf + dl^id,u)'yfix,E.dfiix) 

> J Y^dlj^diudjudfi + '^ j {cp{^ix,M.e,)~^ j {diufd^x,E^ d^i{x) 

KVu ■ Vu dfi. 

where the n x n matrix K{x) is defined as follows: K{x)i^i = Cp{^x,Rei)~^ and for i 7^ j, 
K{x)ij = dfj^{x). Therefore, by Lemma [T] (with no invariance yet, i.e. G = {Id}), we 
see that under the assumption that K{x) > for every x G M", we have the following 
inequality: for every / G L'^ifi) that is locally Lipschitz, 



Var^(/)< J K-'Wf-Wfdii. 

Unlike in the Brascamp-Lieb inequality, log-concavity is not required here. This is par- 
ticularly effective for perturbations of product measures. 

We want to push forward this approach by working with functions sharing invariances 
with the underlying measure. We will need the following property of such functions, which 
is obvious for a reflection (it then follows from the even/odd character of the functions). 

Fact 2. Let ^ be a probability measure on M", R G On{^j) and set E = Fix{R)-^. For 
every R-invariant function g and for every x G M" e have, 

PEVg{y) dfixAv) = 0- 

In particular, the measure fix,E is centered. 

Proof. Denote by p the density of fi and set a := PE^giy) p{y)dy. By definition a E E. 
But since E = Fix(i?)-'- and R is normal, we have RE = E and PeR = RPe, and so 

PEVg{Ry)p{Ry)dy= [ PeRV g{y) p{y)dy = Ra 
E Je 
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were we used that p and g are i?-invariant. This shows that a G Fix(i?) = E-^ and 
therefore a = 0. □ 

In the sequel, we shall be interested in the case when we have fixed-point subspaces 
Ei = Fix(i?j)^, i = 1, . . . ,m, that induce a decomposition of the identity of the form 

m 

J2^^PE. = ld (14) 

i=l 

where the q's are positive reals. It will be used also in the form 

m 



1=1 



This situation naturally arises when we consider measures having enough invariances by 
refiections. The simplest example is when m = n, Ei = Mcj and Cj = 1, where {cj} is 
the canonical basis of R" (this corresponds to unconditional measures). More examples 
appear in the appendix. Note that taking traces yields ^Cjdim(_Ej) = n. 

Theorem 3. Let p he a probability measure on M" given by (E])- Assume there exists 
Ri, . . . , Rm e On{p) and Ci, . . . , > such that, setting Ei := Fix{Ri)^, we have that 
{Ei,Ci} decompose the identity in the sense of (1141) . Assume that for all x G M", 

m 

H{x) := D'^x) + Pe^ > 0. 

Then for every locally Lipschitz and {Ri}i<m-invariant function / : M" — M itie have, 

Var^(/) < j H~'Vf-Vfdfi. 

In particular, if there exists p G M such that > pid and for all x, i, Cp{fix,Ei)~^+P > 0, 
then every for every locally Lipschitz and {Ri}i<rn-invariant function f : W" — )■ R, 



Var^(/) < 1 |^^Q(cp(p.,,,J-i + p)"Vi^.W(a^)rj ^M^) 
< sup(cp(p,,£;J-i+p) 'J\Vf\^dfl. 



(15) 



Proof. By Lemma [H it is sufficient to prove that for every {i?j}-invariant u G P, we have 
/ {Lufdp > J HVu ■ Vu dfi, which rewrites, in view of flTUl) as 

! \\D\fdp> IY A PE-Vu\^dpix). (16) 

J J ^Cp(p^,Bj 

To establish the latter, first note that for every symmetric matrix H, 

mm m 

WHf = Tt{H') = Y,c,1:t{Pe^H^Pe.) > ^QTr((P^,i7Psj2) = J2c.\\Pe.HPeM'. 

1=1 1=1 i=l 

(17) 
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It follows that / > / E Ci\\PE,D^uPE^\\^dn. 

Next, by Fact O we know that for all x,i, J Psi^u dfix,Ei — 0- Hence for all unit 
vector and a E Ei, we deduce that the function h = Vu ■ a verifies / hdfix,Ei = and 
so / h?d^x,E < c^{.l^x,Ei) J \PEi^h\'^ dfix^Ei- By taking vectors a forming an orthonormal 
basis of Ei we deduce that 

J |Pe,Vm|^ < Cp(/i^,Bj J \\Pe,D'^uPeM'^ dfi^^E,- 

Using Fubini's theorem in the form of f|T3l) . we get that for alH = 1, . . . , m, 

/ \\Pe,D\PeM^ dfi > [ / \PEyu{x)\^dfxix). 

J J Cp[fi;J.^Ej 

Summing upon the index i gives (ITB]) . which concludes the proof of the general case. 

For the special case when D^^ > pld, we have H{x) > J^^^iiP + Cp(/ix,£;J)-PBi 
the result follows by bounding from above. Indeed, if a positive matrix verifies 
H > Yli^i^iPEi with the ctj > 0, then, for every vector v G M", setting w = H^^v, we 
have 



2 



m m 

H-\ ■v = 2vw-Hww<^Ci (2Pe,v ■ Pe,w - ai\PEM^) < Yl " 

i=i i=i 

□ 

Next, we present a variant of the previous result, which does not require invariances. 

Theorem 4. Let jj, he a probability measure on M" given by (P such that D^^ > pld 
on M" for some p > 0. Let Ei, . . . , Em be subspaces of M" and ci, . . . , > such that 
{Ei,Ci} decompose the identity in the sense of f|T^ . Then, for every locally Lipschitz 
function / : M" — > M such that for every a; G M" and i < m, 

PE,'^fdp,,E, = 0, (18) 

we have 

I dp{x) 



// m 
f 5^C,(cp(/i,,^J-l+p) iPE^fi^ 



Proof. Here, we will not use Lemma [T] directly since our hypothesis does not translate 
into a property of u. So we will run again the duality argument and, unlike previously, 
use an exact solution to / = Lu. This causes no problem, as the measure p is now log- 
concave and ([2]) ensures that L has a spectral gap. Hence, for / G Lq{p) we can find a u 
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(in the domain of L) such that / = Lu. Then, on one hand 
Var^(/) = J{Lufdfi> J (^\\D\f + p\Vu\^^ dfx 
J2c, J (^WPe^D^uPeM^ + p\PEyu\^)dfi 



> 



> 



Ci 



Cp{Px,E,) M / Pe^u- / PE.VudjJ^^E, dfl^^E,] djj,{x 



+P j {^j \PEyu- j PE.'^udfl^^Ef dfi^^E^ dfi{x) 
J 'Yci[(^pil^x,Ey^ + Pe.Vu- J PE^udn^^E, 



dp{x), 



where we have used the Poincare inequahty for Px,Ei and the inequahty / g'^dp^^Ei > 
Var^^^ ((yf). On the other hand, using now the hypothesis / Psi"^ f dfix,Ei = gives 

fLudfi = - Vf-Vudp = - Yl V/ ■ Pe^Vu dp 

i=i 

= -J Yl CiPE^f ■ {Pe.^u - j Pe^u dpx,E,) dp{x). 



The claim then follows from the Cauchy-Schwarz inequality. 



□ 



Remark 1. The following fact was crucial in the proof of the -B-conjecture [12]: if > 
Id, then any function with J V f dp = verifies Var^(/) < | / \ Vf\'^dp. The novelty 
there was of course the improved 1/2 factor, which can be seen as a "second eigenvalue" 
estimate. Applying the previous theorem with m = 1, E = R", p = 1 recovers it. Indeed 
the hypothesis on the Hessian of $ (which implies Cp{p) < 1) gives by restriction a similar 
inequality of the Hessian of the potential of Px,Ei, which guarantees Cp{px,Ei) < 1- 

4 Variance of the norm for log-concave measures 

We present here a first application of the previous result to the study of the variance 
conjecture for measure with invariances. Indeed, the function f{x) = |xp is invariant 
by all isometries, so we can apply the bound of the previous section when p (resp. X ~ /i) 
is a log-concave measure (resp. a log-concave random vector) of R" have well distributed 
invariances. Introduce the quantity 



vin) 



sup |Var(|X|^); X isotropic log-concave random vector in R^j. 



Recall that the variance conjecture predicts that v{n) < cn for some universal constant 
c. The Cauchy-Schwarz inequality immediately yields v{n) < . Improving this trivial 
estimate is a difficult problem, recently solved by several authors, which led to the solution 
of the so-called central limit theorem for convex bodies. Up to date, the best known 
estimate is due to Guedon and E. Milman [19]: v{n) < Civ'l^. 
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Theorem 5. Let X be a log-concave random vector in M". Assume that there exist 
isometrics Ri,...,Rm € On{X) and numbers ci,...,Cm > such that, setting Ei = 
Fix{Ri)-^, we have that {Ei,Ci} decompose the identity in the sense of f lT^ . Then, 

m 

1=1 

and when X is also isotropic, 

m 

Var(|Xn < C Vcirf^ < Cnmaxdi 



i=l 



where di := dim{Ei). Here C > is some numerical constant. 

Proof. Let us denote Fi = E^. Theorem [3] applied to /(x) = |xp and X fi gives 

Var^(/) < 4 / ^CiCp{fix,E,) |PB,xpc//i(a;). 

i 

Next, by the bound ([2]) apphed to the log-concave measure fix,E^ (for fixed i, x), we have 



Cp(/ia=,Ej <4 / = 4E 



Pp^X = Pp^x 



Conditioning on Pe-X and applying Cauchy-Schwarz inequality, yields 



i=l 
m 

< 16 ^ qE 



E 



E 



\Pe.X\- 



i=l 



PpX 
PpX 



\Pp.X\ 



^X^qE [\PeM]. 



i=l 



The second inequality follows from Borell's lemma f ll2p and ElP^Xp = dim(£') when X 
is isotropic. The last one is derived from the relation n = CjC?,. □ 

Actually, one can relax the hypothesis on the structure of the isometrics, by allowing 
invariant directions. 

Theorem 6. Let X be an isotropic log-concave random vector in M". Assume that there 
exist isometrics Ui, . . . , Um G On{X) and numbers ci, . . . , Cm > such that 



Pf 



1=1 



where E = (^Hi Fix(f/j))''". Set d = dim( flj Fix(f/j)) and di = codim(Fix([/j)) . Th 

Var(|Xp) < 2v(d) -\- cnmaxdi. 

i 

In particular, if d < a^Jn and for all i, di < a, then Var(|Xp) < C{a)n. 



en 
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Proof. Write X = {Y, Z) E E x E-^. Then Y and Z are log-concave isotropic random 
vectors in E and E^. Since E^ = niFix{Ui), X ^ U^X = (UiY, Z) so UiY ~ Y. 
Since E fl niFix(f/j) = {0}, we may apply the previous statement to Y E E and get 
Var(|yp) < c(n — (i)maxj(ij. For Z G E-^ we apply the trivial estimate Var(|Zp) < 
v{d) < (P. Eventually Var(|X|2) = Var(|rp + \Z\'^) < 2Var(|Fn + 2Var(|Zn. □ 

The preceding results are particularly useful in the case we have nice invariances 
by reflections, since rfj = 1 then. Indeed, if Fix(7?.(X)) = {0}, then we can find a 
decomposition of the identity by directions orthogonal to the hyperplane symmetries, 
and therefore we get the desired bound Var(|Xp) < cn. Actually, a little more is true, 
in the spirit of the previous result. 

Theorem 7. Let X he an isotropic log-concave random vector in . Assume that there 
exist reflections Sh^-, ■ ■ ■ ■, Sh^ G C„(X) with dim(f]jifj) < a^/n. Then Var(|Xp) < 
C{a)n. 

In particular, iff]^Hi = {0}, the vector X verifies the variance conjecture. 

Proof. This relies on basic fact about reflection groups recalled in the appendix. More 
precisely, the result follows from Lemma |27] and from the previous Theorem. □ 

The previous statement gives that every isotropic log-concave distribution which has 
the invariance of the simplex satisfies the variance conjecture. 

Let us present another application, which does not involve reflections. Consider S!^ 
the Schatten class, i.e. the space of d x d real matrices equipped with the norm \\A\\^ = 
Ylt=i^ii^y for p G [l,+oo), where the \i{A) denote the singular values of A, i.e. the 
eingenvalues of A* A. Consider the linear applications Ri which flip the signs of all the 
entries in the i-th row of a matrix. Clearly ||i?jA||p = \\A\\p. Moreover Fix(i?j) is of 
dimension d and Ylt=i PpixiRi)^ = M (see the Appendix for more details). Let n = he 
the dimension and let Bp C be the unit ball for the Schatten norm || • \\p. Consider a 
suitable dilation XB^ ensuring that the random vector Xp „ ~ /^abj? uniformly distributed 
on XBp is isotropic. Theorem then gives that 

Var(|X„,pn < end = cn^l'^ 
which is slightly better than the general bound of Guedon and E. Milman. 

5 Invariant measures and general functions 

The goal of this section is to get rid of the invariance hypotheses for the functions in 
Theorem [31 We will prove that when some group of isometrics G leaving the measure 
invariant has nice spectral properties, then indeed Theorem [3] is valid for all functions. 
For this, we will average (or symmetrize) through the group G. This method is inspired 
in part by an argument of B. Fleury [T3] who treated the case of unconditional measures. 
Let us fix the setting. 

Setting 8. Let Q = {Ri, . . . ,Rm} be a set of m isometrics and let G be the (compact) 
group they generate, equipped with its (normalized) Haar measure 7. We assume that 
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The set of generators Q is stable under conjugacy in G (i.e. gQg = Q, \/g E G). 

We consider the Cayley graph associated to these generators and we suppose that 
some Poincare inequality holds on G for some (generalized) discrete gradient. More 
precisely, we assume that there exists positive numbers di such that: 



/m 
Y,d. [f{gRi)-f{g)\'d^{g). 
i=i 



(19) 



We impose the following structural condition on the weights di: 

Vi, j < m, G G : Ri = g R^g'^ ^ di = dj (20) 

This condition is obviously satisfied if we take all the di to be equal to the same 
constant c > 0, and then the best constant c for which f|T9l) holds is known to be the 
Poincare constant associated to {Q,G) which we denote by Cp(^). 

A crucial observation that follows from the fact that Q is stable under conjugacy, 
is that G acts as a permutation not only on Q, but also on the set of fixed subspaces 
Ei := Fix(i?j)-'-, in the sense that for every g E G there exists a permutation r of 
{1, . . . , m} such that 

{gEi,gE2,...,gE:m) = (^^(l), ^r(2), • • • , ^r(n)) • 

To check this, just note that Fix{gRig^^)^ = g{Fix{Ri)^) = gEi. 
Let us first state a very simple but crucial observation: 

Fact 9. Let u : R" — )■ M 6e an arbitrary function and R be an isometry leaving a measure 
fi invariant. Then, setting E = Fix(i?)-'-, we have that for every x G M", 



J [uo R-u] dfi^^E = 0. 



Proof. Set F = Fix(i?) and let p be the density of p. As for Fact O we use that RE = E. 
For every fixed x G M" we have, since p o = p, 

/ [{u o R) ■ p]{Pfx + y)dy= ! [{u o R) ■ {p o R)]{Pfx + y) dy = [ [u ■ p]{RPfx + z) dz 

JE JE JE 

where we used that R is an isometry of E and performed the change of variable z = Ry. 
To conclude, use that RPp = Pp- □ 

We are ready to start the extension of variance estimates from invariant to non- 
invariant functions. The first step is to estimate from above the variance of a general 
function by the variance of the G-invariant function obtained by averaging. 

Proposition 10. Under the Setting [3 with Ei := Fix(i?j)-'- we have, for every locally 
Lipschitz function f on R" and F := j f o gd'~f{g), 

Var^X/) < Var^(F) +4 J 5^rf.Cp(p.,^J |Ps^V/(x)|Xx). 
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Proof. Let X be a random vector with distribution fi and F a random isometry of distri- 
bution 7, chosen independently of X. Then by the invariance properties of /i, the random 
vector rX has distribution fi. Hence, using the classical decomposition of the variance 

Var^(/) = Var/(rX) = Var^ (Er/(rX)) + Ex (Varr/(rX)) 
= Var^(F) + j Vav^{g ^ f{gx)) dfi{x). 

We estimate the second term by the discrete Poincare inequality f|T9|) on G: 



\&T^{g ^ f{gx)) dfi{x) < j j Yl^' (figRix) - f{gx)Yd'j{g) dfi{x) 

y^di j {f o g(Rix) - f o g{x)Ydn{x)dj{g) 



The crucial point is that, setting h = f o g^ we have in view of Fact [9] that for all 
X, (/i o i?j — h) dfix^E, = 0, which allows to apply the Poincare inequality for the 
restrictions of fi to subspaces parallel to Ei, without a remainder term, i.e. in the form 

/ {ho Ri- hfdpix,E, < Cp{iJx,Ej / \PE,V{h o Ri- h)\^ dfi^^Ei- 

JEi JE, 

Consequently, using Fubini's theorem, 

j[f o g{Rix) - / o g{x)Ydfi{x) < j Cp(/i^.,£;J j |P£;,V(/i o R^) - PEX/h\^dfi^^E, dfi{x) 

<2 j Cp(/i.,^J(|P^,V(/o^/?,)(x)|2 + |P^,V(/o^)(x)|^) dii{x) 

Next, observe that |Ps,V(/o^;)| = \PE^g-\V f) o g)\ = \gPE,g-\V f) o g)\ = |P,i,,(V/)o 
g)\. Hence, using the invariance of yU by G twice (first in the form Cp{fix,Ei) = cp{figx,gEi)) 
and using the fact that G acts as a permutation on [Ei, . . . , E^) 

IgI ^p'^^^'^^^I^^^'^*^'^ ° 9)ix)\'^dfi{x) dj{g) 
= I^J^j ^M9x,gE,)\PgEyf{gx)\^dfi{x)d-i{g) 
^ I Cp{fiy,gE,)\PgEyf{y)?dfi{y)d-i{g) 

X / cA^^y,E,)\PE,^f{y)?d^^{y)d^{g) = Y, j Cpifiy,Ej\PEyfiy)\'dfiiy) 

j i 

By a similar calculation, using that that RiEi = Ei 
Y.I I cAf^c.,Ej\PE.y{f o gR,){x)\'dfi{x)dj{g) 

/ Cp{fiy,gR^E,)\PgR^Eyf{y)\'^dn{y)d-f{g) 

I cM,E,)\PE,Vf{y)\'dfi{y)d^ig) = Y [ Cp(/i,,i^,J|P£;,V/(i/)|Xi/) 
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Combining the above inequality gives the claim. 



□ 



If a variance estimate of Sobolev type is available for G-invariant functions, it may 
be apphed to the above function F. The terms involving the gradient of F have to be 
estimated in terms of the gradient of the initial function /. To do this, we first introduce 
a natural definition. We shall say that a map from R" to the set of quadratic forms on 

, Q : X ^ Qx 'is invariant by a group G of isometrics of if for all a;, m e M*^ and all 
9&G, 

Qgxigu) = Qx{u). 

Lemma 11. Let G be a group of isometries equipped with its Haar probability measure 
7. Let n be a G-invariant probability measure on IR", and Q be a G-invariant function 
on with values in positive quadratic forms. Then for all f : — >■ R" with gradient 
in L'^{ii), setting F — Jq f o g dj{g), it holds 

J Qx{VF{x))dti{x) < j Qx{Vf{x))dti{x). 

Proof. Since for all x, Qx{u) is convex, 

j Q{WF)df, = (/ 9-\^f){gx)dj{g)^ df,{x) 

< j j Qx{g-\Vf){gx))di,{x)d^{g) 

= J J Qg-^y{g-\'^f)iy)) dfj.iy)d^{g) 

- j JQv (^f(y)) ^9) = j Qi^f) dpi, 

where we have use the invariance of n and then the one of Q. □ 
Lemma 12. Let G be a group of isometries o/R". 

1. If^ : R" — >■ R" is twice differentiable and G-invariant then is also G-invariant 
(in the sense of quadratic forms valued functions). 

2. Let {El, . . . , Em) be a m-tuple of sub spaces ofW^, onto which G acts by permutation^, 
Let c{x,Ei) be coefficients such that for all x,g,i, c{gx,gEi) = c{x,Ei). Then 
(identifying quadratic forms and symmetric linear maps), x ^ Ylii'^i^-i^dPEi is 
also G-invariant. 

3. If X ^ Qx is G-invariant with values in definite positive quadratic forms, then so 
is the dual form map x ^ Q^.. 

Proof. The first item is obvious by differentiating ^{gx) = For the second item, 

denoting the quadratic form by Q^, and using the properties of c gives 

Qgx(gu) = ^c(gx,Ei)\PEigu\^ ^^c{gx,Ei)\g-^PEigu\^ 

i i 

= J2c{x,g-'Ei)\Pg-,EM'' = = ^-(^)' 
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where in the last equahty, we have used that induces a permutation of {Ei, . . . , Em)- 
The last item is straightforward from the definition of the dual of a definite positive 
quadratic form Q*{x) = sup{(x ■ yY/Q{y)] y 7^ 0}. Also, recall that if Q{x) = Ax ■ x for 
all X, then Q*{x) = A^'^x ■ x. □ 

We can now state the extensions of the estimates of Section [3] to general functions. 

Theorem 13 (Extension of Theorem [3] to general functions). Let djji{x) = e~'^^^^dx be a 
probability measure which is invariant by isometries Ri, . . . , Rm and set Ei = Fix(i?j)^. 
Assume the conditions of SettinglB o^^e satisfied. Let ci,...,Cm > be coefficients also 
satisfying the condition (l20i) and such that {Ei,Ci} decompose the identity in the sense 

of m- 

If pointwise, := D^^{x) + ^^^^^Pe, > 0, then for all f : W R locally 
Lipschitz we have 

Var^(/)< j (i^-i + 4j]f/,Cp(/i.,i,jP^,,)v/(x)-V/(x)rf/i(x). 

In particular, if there exists a > such that for all x, > —aid and for all i, 

Cpifix, Ei) < l/tt; then for a// / : M" — > M locally Lipschitz, 

Var,,(/)< f 5^(Q + 4d,)(cp(/i,,^,J-i-a)">ij,V/(x)|2d/i(x). 

These two inequalities hold in particular if we take di = Cp(^), the Poincare constant 
of the group. 

Proof. Given /, the G-invariant function F = j f o gdj satisfies Var^(F) < j H^^VF ■ 
VFdfi thanks to Theorem [31 Next, Lemma fT2] ensures that x — )■ H^^ is G-invariant. 
Thus, by Lemma [TT| j H'^VF - VF dfi is at most j H^^V f - V f dfi. The first claim thus 
follows from Proposition [TUl 

For the second inequality, we apply (ITSl) to the function F and so the same arguments 
gives 

Var^(/) < f J]Q(cp(/i,,sJ-i-«)"Vi?,V/(x)prf/i(x)+4 f ^ rf,Cp(/^,,sJ|Ps,V/(x)|2 

i i 

To conclude, note that, since a > 0, we have Cp{fix,Ei) < {cp{fJ'x,Ei)^^ — a) ^ . □ 

Remark 2. Let us note that in all examples, the coefficients q from the decomposition 
of the identity will indeed verify condition f l20p . If not, this property can however be 
enforced using the invariance by conjugacy of Q, by a standard averaging procedure. 
Indeed, if J2 c{Ri)PE^ = Id, then conjugating hj g E G, 

ld = g- ( ^c(i?,)P£;, = Y,c{R.)PgE. = Y,c{gR,g-')PE„ 

using that any g E G permutes the m-tuple {Ei, . . . , Em)- Averaging over G yields 

= E (^j^c{gR,g-')d^{g)^ Pe^, 

and the new coefficients Cj := j^c^gRjg"^) d-^i^g) then verify ( 120|) . 
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A simple and useful instance of the previous theorem is when Cp(^) < KmiujCj (or 
more generally, when f|T9l) holds with di < KCi). Indeed, we can then conclude that the 
variance estimate f|T5|) for invariant functions, passes to general function / : M" — )■ M, in 
the case when —a = p < 0, with only an additional multiplicative factor: 

Var^(/) < + ^J2^^{cpi^^^,Er'-c^yVEyfix)\'dl^{x). (21) 
< (l + 4fi:)sup(cp(/x,,i5j-^-a)"' /"|V/|'rf/i (22) 

i,x J 

Let us present a few examples where we are in such a situation. 

• Unconditional symmetries: in this case m = n, and Ri is the reflection of hyperplane 
{x; Xi = 0}. Obviously Ei = Mcj and Q = 1 provide the decomposition Pg. = Id. 
The group G generated by these n reflections is commutative and isomorphic to 
{—1,1}" (with coordinate-wise multiplication). With our notation Cp(^) = 1/4. 
Indeed, by the usual tensorisation property it is enough to deal with the case n = 1, 
which is quite simple as for / : {—1,1} — )-M, and for the uniform probability on the 
two-points space Var(/) = (/(O) — /(l))^/4, while the Dirichlet form is J{f{x) — 
f{—x))^d'y{x) = (/(O) — /(l))^. In particular for any n, Cp{Q) = l/4minjQ, which 
ensures fl2T]) for general functions, at the expense of a additional factor (l + An) = 2. 

• The group of symmetries of the regular simplex of M", say with bary center at 0, 
can be represented as the group of permutations on its -|- 1 vertices ui, . . . , Un+i- 
It is generated by n{n + l)/2 reflections, which correspond to transpositions of two 
vertices. Let us denote them Rij for l<i<j<n + l. Then Eij = ]R(Mj — Uj). 
The corresponding decomposition of the identity is 



n+l 

l<i<j<n+l 

(the appendix explains why all the coefficients can be taken equal. Taking traces 
gives their common value). Hence in this case Cij = When the generating set is 
taken to be the set {-Rij} of all transpositions (which is indeed stable by conjugacy), 
the spectral gap of the Cayley graph of the symmetric group was computed by 
Diaconis and Shahshahani [131. Their result can be stated in our notation as Cp(^) = 
2(^n+i^ which is again equal to minCj^j/4. Thus ( ETj) holds with (1 -|- 4k) = 2. 

The group of symmetries of the regular fc-gon in the plane, has 2k elements: k 
rotations and k reflections. The set Q = {Ri, . . . ,Rk} of reflections generate the 
group and is stable by conjugacy. The corresponding decomposition of the identity 
is IdK2 = I X]i=i hence Ci = 2/k for all i. Next, the Cayley graph F of G for the 
generating set ^ is a complete bipartite graph on 2k elements (direct and undirect 
isometries being the two sets of vertices). With our notation 2cp(^) is the inverse 
of the smallest positive eigenvalue of kl — A, where A is the adjancency matrix of 
r and / the identity of the same size. The spectrum of this adjacency matrix is 
easily computed. One obtains Cp(^) = 1/(2 A;) = minQ/4, as before. 
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• The latter two examples are finite irreducible reflection groups. These groups have 
been classifled by Coxeter. It is tempting to believe that a similar inequality between 
the coeflicients of the decomposition of the identity (given by Lemma [26]) and the 
spectral gap holds for all of them. Diaconis and Shahshahani have expressed the 
spectral gap for Cayley graphs of groups, with conjugacy stable generating sets, 
in terms of the characters of irreducible decompositions. Since the representation 
theory of reflection groups is well understood, it is in principle possible to settle 
this question. 

• The group of direct isometrics of the regular k-gon is generated by the set Q of its 
non-trivial rotations. For each such rotation Ri, 1 < i < k — 1, Ei = M."^ , hence one 
can take q = l/{k — 1) in the decomposition of the identity. The corresponding 
Cayley graph is the complete graph on k vertices. This leads to Cp(^) = l/{2k). 
This example is not interesting in itself, since each Ei is equal to the whole space. 
It will be of interest though as a factor in a product group. 

It will be useful to consider groups of isometrics having a product structure. This 
is the case of reflection groups, which factor as direct products of irreducible reflection 
groups. So let use assume that Q = {Ri, . . . ,Rm} can be written as a disjoint union 
Qi U . . . U Qi, such that the sets Fix(^j)^, i = !,...,£ are orthogonal. This implies in 
particular the G is the direct product of the corresponding groups Gi, . . . ,Gi, which 
act on different blocks of an orthogonal decomposition of M". For convenience let us 
denote Qj = {Rj^i, . . . , Rj^m } and Ej^i = Fix{Rj i)^. Note that conjugacy will respect 
the product structure. Therefore, the Poincare inequality (|T9l) holds (with some abuse of 
notation) with dij = Cp{Qj) for all i < nij, which satisfy (120|) . By doing so, we get in (12T]) 
a result sharper than by using the Poincare constant over the whole product, which is 
Cp(^) = maXjCp(^j). In particular, if we have a decomposition of the identity {cij,Eij} 
with 

dij = Cp{Qj) < Kmincj-j (23) 

i 

then, for all function / : M" — )> M that is locally Lipschitz, 

Var^(/) < {1 + Ak) j J]c., (cp(/x.,^J-^ - a)->^,^.V/(x)|2 d/x(x). 

In particular, if the decomposition of the identity is obtained by concatenating decom- 
positions of the identity for each Gj on the subspace were it acts, having checked the 
condition on each factor implies it on the whole space. This allows to get new examples 
from the ones listed above, leading to interesting spectral inequalities, as discussed in the 
next section. We will consider in particular direct products were the factors are isometry 
groups of simplices in different dimensions, or groups of (direct or general) isometrics of 
regular polytopes in planes. 
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6 Spectral gap estimate for log-concave measures 



6.1 Using weighted Poincare inequalities 

We show next how to pass from the weighted Poincare type inequahties that we have 
estabhshed so far to spectral gap estimates, by using inequahties hke fl?Il) . which is 
stronger than fl2^ . Let /i be a log-concave probability measure, invariant by isometries 
Ri, . . . , Rm satisfying Setting [HI We also assume that 'Yl^i^Ei = Id, were q > satisfy 
that Cj = Cj when Ri and Rj are conjugates in the group G that these isometries generate 
(recall that Ei is the orthogonal of Fi := Fix(i?i)). By Theorem[T3l we know that for any 
locally Lipschitz function /, 

Var^(/)< f 5^(Q + 4c/,)cp(/i,,i,J|Pi5.V/(x)prf/i(x). 

i 

The restricted measures are also log-concave, so as in the proof of Theorem [5], we may 
apply the bound ([2]). We obtain, with the probabilistic notation where X is a random 
vector with distribution /i. 



Var^(/) <4 5;^(q + 4c?,)E 



E 



i=l 



Setting K = maxj di/ci and using the decomposition of the identity gives 



Var^(/) < 4(1 + 4k)E 
< 4(l + 4fi;)E 



J2c^E\\PE.X\' PfM |^i^,V/(X)| 



.1=1 

max ( E 

l<i<m 



\Pe.X\' 



Pf^X ) |V/(X)f 



The weight in front of the gradient may be unbounded. However a deep result of E. 
Milman [2S] ensures that for log-concave probabilities, any weight appearing in front of 
the gradient in such inequality can be "averaged out" of the integral up to a numerical 
constant (because of the equivalence between and L°° Poincare inequalities), and so 
we get that there is a universal constant Cq such that 



Cp(/i) < co(l + 4k)E 



max E 

l<i<m 



Pe,X\ 



PpX 



(24) 



To estimate the latter expectation, we use the so-called ^/'i-property of log-concave distri- 
bution (which is related to the result of Borell [7] recalled at the end of Section there 
exists a universal constant c such that for any > 1, any log-concave random vector Y 
in M'^ and any even 1-homogeneous convex function if : — )■ M"*", 



Eexp 



H{Y) 



E{H{Yy) 



< 2. 



20 



Setting D = maxj E(|Pe^XP) , using the convexity of ^i/2{t) 
applying Jensen inequality twice, we get 



exp{y/l + t), t > and 



ibi/2 E max E D^MPb.XP PpX < E max E V'1/2 (Z^^^IPb-XP) 

\ Ll<i<m L I « I * -I J/ l<i<m L ' ^ « i / 

l<i<m l<i<m 

<eJ2 E [exp (D-i/2|p^^^Qj < 2em. 



PpX 



l<i<m 

This estimates leads to 



Cp(Ai) < c'(l +4k)(1 + logm)2maxE(|PB^Xp). 

If /i is also isotropic, then Cp(/i) < c'(H-4fi:)(H-logm)^ max, dim(i?j). This estimates de- 
pends on the number of isometrics involved, so it is better to choose them parsimoniously. 



In particular, note that in the previous estimation of E 
what really matters is the number of different terms. 



m 



' := Card({Ei ; 



maxi<j<mE 



\Pe^X\^Pe,X 



(25) 



for if Ei = then E 



E 



\Pe,X\^ Pf^X 



which contributes only once 



in the supremum. So under the same assumptions, the bound for a log-concave isotropic 
fi is rather 

Cp(;u) < c'(l +4k)(1 + logm')^maxdim(Ei). (26) 

i 

Let us illustrate the interest of such bound in the following application, which extends 
Klartag's result to more general sets of reflections. 

Corollary 14. Let Hi, . . . , Hm be hyperplanes o/R" such that D'^iHi = {0}. Let fi be 

an isotropic log-concave measure on M", which is invariant by the hyperplane symmetries 



S 



Hi 



Sum- Then Cp(/i) < clog(l + n) , where c> is a numerical constant. 



Proof. The group generated by the reflections G that leave fi invariant might be quite 
large and we want to apply fl26l) to a well chosen set of generators as discussed at the 
end of the previous section. Indeed, the structure of reflection groups is fully described 
by Coxeter's classification theorem. As explained in the appendix, there is an orthogonal 
decomposition = Si Q) ■ ■ ■ ® Si, such that G contains a subgroup G' = 0{Pi) x ■ ■ • x 
0{Pe) where Pi is either a regular simplex of full dimension in Si or a regular polygon 
if Si is a plane. Set Gi = 0{Pi) if Pi is a regular simplex in dimension at least 3 and 
Gi = SO{Pi) if Pi is a regular polygon, and set G" := Gi x ■ ■ ■ x Ge. This subgroup of 
G only fixes the origin. Let us describe precisely the generators of G" that we consider: 

• If Hi := dim(£^j) > 3, then 0{Pi) is generated by the ni{ni + l)/2 hyperplane 
symmetries of a regular simplex in Si. We denote by Rij, 1 < j < nj(nj + l)/2 the 
hyperplane reflections on M" which extend them to M" (by acting as the identity 
on S,^). 
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• If rti := dim(£^j) = 2, then Pi is a regular /cj-gon. We consider all its non-trivial 
rotations Rij-, j = 1, . . . , fcj — 1 as acting on the whole M". Obviously Eij = 
Fix(i?ij)^ = Si is of dimension 2 and Fij = Fix(i?jj) = S^. These spaces do not 
depend on j , and so the contribute only once in fl2S]) . 

We define Q" as the set of all Rij^s. It generates G" and is stable by conjugacy. More- 
over, by the remarks at the end of the previous section, G", Q" satisfy all the required 
hypotheses to carry on the previous analysis of Cp(/i) (a decomposition of the identity is 
obtained by putting together the ones on individual £iS. Note that it is obvious when 
Hi = 2. Also K = 1/2). In order to conclude, we just need to estimate the number m' 
(which is smaller than the number of generators in Q"): 

m'= Y: ^^^^^ + card({.; = 2}) < + E < = . 

i,ni^2 i,ni^2 i; ni=2 i 

Consequently, from fl26l) we get that Cp(/i) < clog(l + n)"^. □ 

The method also applies to the case of the Schatten classes. The notation here are 
those from the end of Section ^ So Xp^„ ~ /^as^ is an isotropic log-concave random 
vector uniformly distributed on a multiple XBp of the unit ball of the Shatten space Sp. 
The dimension is = rf^. Consider again the linear applications Ri which flip the signs of 
all the entries in the i-th row of a matrix, i = 1, . . . ,d. The orthogonal of the fixed point 
subpaces decompose the identity (with constant coefficients), and the group generated 
by the Ri is { — 1, l}'^ (because the -Rj's commute and R^ = Id), which has also constant 
spectral gap. So the estimate (126|) applies and we get that 

Cp(X„,p) < c^/n log(l + nf, 

for some universal constant c > 0. 



6.2 Anti-invariance of eigenfunctions 

The previous subsection recovers Klartag's bound on the spectral gap for isotropic un- 
conditional bodies [25] , but by a different method. Below we briefly present a streamlined 
version of his argument, which applies to rather general symmetries (even in comparison 
to the previous subsection). 

We consider a (strictly) log-concave probability measure fi with density e~* with $ 
smooth and > 0. We also need that the spectral gap be achieved, i.e that there is 
a (smooth) ip G L'^{fi) belonging to the domain of L such that 

Lip = -\i{fi)ip, where := 

Cp(/i) 

This is the case if, for instance, D'^^{x) > Sold for all x G M", for some > 0. Note that 
this condition may be ensured by adding eo\x\'^/2 to the potential $(x) for an arbitrarily 
small Eq > 0. 
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Proposition 15. Let fi be a strictly log-concave probability measure. Let . . . , Rm € 
On{lj) such that ^^^^¥\x.{Ri) = {0}. Then, if u is a non-zero eigenfunction for Xi{fi), 
there exists j < m such that the function 

ip{x) := u{Rjx) - u{x), Vx G (27) 

is again a non-zero eigenfunction for Ai(/i). 

It is worth noting ttiat wtien tlie i?j's are such that Rf = Id (for instance when the Ri 
are reflections or —Id), then the function ip of the theorem verifles ip{Rjx) = —(p{x) for 
all a; G M". In the case of even measures and of unconditional measures, the existence of 
an eigenfunction verifying this anti-symmetry was proved by Klartag 



Proof. Let u be an eigenfunction. Note that the functions uoR^ are also eigenfunction, so 
if the flrst conclusion of the theorem is false (i.e. if for any choice of j the corresponding ip 
is zero), it means that for alH < m we have that uoR^ = u. Taking gradients, integrating 
with respect to /i and using its invariance by Ri then gives R^^ J Vu dfi = J Vm d^. Hence 
/ Vudjji G niFix(i?j). Our assumptions on the -Rj's then implies that 

Vm d^ = 0. 

Consequently, / diU dfi = for i = 1, . . . ,n, and therefore by the Poincare inequality and 
by (|T0|) . we have 



Ai(/i) [ dfi = [ I VmP (j/i < , , , / iVdiul'^ dfi = ——— [ \\D'^u 
J J MNj~fJ J 



|2 



< I (LuY dn = Ai(/i) / dfi. 

Ai(/i) 



dfi 



Equality means, from the use of ffTOl) . that D^$(Vm) ■ Vm = on R" and so Vu = 0. 
Therefore u is constant, and this constant must be zero (Ai > 0). This shows that when 
we start from a non-zero eigenfunction u, we can indeed flnd a j < m such that the 
corresponding ip = uoRj — u is a. non-zero eigenfunction. 

□ 



The interest of having a non-zero eigenfunction of the form f l27j) comes from the mean 
zero property given by Fact M Using the same argument as Klartag , we can deduce 
from the existence of an "anti-invariant" eigenfunction an estimation on the spectral gap, 
similar to the bound ( 122|) holding under different hypotheses. 

Corollary 16. Let fi be a log-concave function on M" and Ri, . . . , Rm G On{fi) such that 
f]^^^Fix{Ri) = {0}. Assumed that the spectral gap is achieved. Then we have, setting 
Ei~=Fix{Ri)^, 

Cp(/i) < max sup Cp(/i^.,sJ. 

i<m ^gFix(/?i) 
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Proof. By the previous Proposition and Fact [9|, we know that there exists j < m and a 
non-zero eigenfunction such that ^pdfix,Ej = for all x G M". This implies that 

J Ej J Ej J Ej 

setting C(/x) := maxj<m sup2,gpix(^.-) Cp{fix,Ei)- The conclusion follows from Fubini's theo- 
rem, since by definition f \Vip\^ dfi = Cp(/i)~^ / ip"^ djjL. □ 

To follow Klartag's proof in order to reach bounds depending only on n for isotropic 
measures, one upper bounds c^i^Hx^E^) as before, considers the probability measure 
obtained by restricting /i to a set A = {x G M";V2 < m, I-Pb^xI < C}, where C should 
be tuned to ensure > 1/2 and thus (iTy(/^, /^ia) < 1 (while the maximum distance 
is 2). Another result by E. Milman [28] ensures Cp(/i) ~ Cp(/i|^). If has the same 
invariances (which requires stability by conjugacy of the set of isometries) , then applying 
the previous theorem to gives Cp(/i|A) < c'C^. Eventually, one chooses C to be an 
upper estimate of 2EmaXj |P£;^X| which is derived from the ipi property of log-concave 
distributions. We skip the details. 



7 An application to conservative spin systems 

We now apply the previous tools to a conservative non-interacting unbounded spin sys- 
tem. Below, /i will be a probability measure on M of the form dii{t) = e~^^^^dt. For n >2 
and m G M, we consider the probability measure obtained by restriction of the product 
measure /i" = /x ® . . . ® /U on to the affine hyperplane = {x G M"; — nm}: 

n 
i=l 

Equivalently, the density of ^"1™- with respect to Lebesgue's measure of is proportional 




As always, H"^ ~ ~ M"^^ is viewed as an Euclidean space for the structure inherited 
from M". 

Ergodic inequalities have been studied for these measures. Varadhan posed the fol- 
lowing question [30] : for which kind of single-site potentials V is it true that the mea- 
sures have a uniform spectral gap, i.e. sup„ ^ Cp(/i"l™') < +oo? The same ques- 
tion may be also asked for the stronger logarithmic Sobolev inequalities. After contri- 
butions by Landim-Panizo-Yau [2n], Caputo [9J, Chafai [TU], Grunewald-Otto-Villani- 
Westdickenberg [18], a very satisfactory answer was recently given by Menz and Otto 
[27] . They show that if = + with 'm.ix^"{x) > and ||'?/'||oo, llV^'lloo < +oo, then 
the measures /i"''" satisfy a log-sobolev inequality with constants which do not depend on 
n, m. In particular, if is a bounded and Lipschitz perturbation of a strictly uniformly 
convex function, then sup„ „j Cp(/x"l™') < +oo. 
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The arguments of these articles are quite involved. They rely heavily on the fact that 
the spectral gap is uniform, which allows induction on coordinates or coarse-graining 
approaches. Our goal is to show how the symmetries can be exploited to provide a soft 
proof of various results for these measures. Some of them apply to the sub-quadratic 
case where it is known that the spectral gap cannot be uniform in m. Not much is 
known in this case (note that the first named author and Wolff [5] have obtained precise 
estimates of the spectral gap and log-Sobolev constants when /i is a Gamma distribution 
with parameter at least 1). 

The measure /x" is obviously invariant by permutations of coordinates. Since = 
{x G M"; Xi = nm} is invariant as well, it follows that /i"'™ is invariant by the restric- 
tions to of permutations of coordinates of M". They obviously act as a permutation 
of the points nmei, . . . ,nmem. which form a regular simplex in with barycenter at 
(m, . . . , m). It is convenient to consider this point as the new origin for this hyperplane. 
Summarizing, invariant by the group of isometries of a regular simplex. Our pre- 

vious results apply, and require the estimation of the Poincare constants of restrictions 
to lines which are orthogonal to the hyperplanes of symmetries. These restrictions have 
a very simple structure, as we put forward next. 

For 1 < i < j < n, let Sij the hyperplane symmetry defined on by Sij{ek) = ^nj(k) 
where Ti^j is the transposition of i and j, i.e. Sij = 5'(e_e^,)±. We shall view Sij as a 
hyperplane symmetry of H^. Setting Eij := Fix{Sij)^ = M(ej — ej), we can note that 
for X G we have x + Eij C H^. 

Lemma 17. Let n > 2. For any x G if^ and all i < j, 



Proof. Since permutations of coordinates leave /i"'"^ invariant, we can assume that i = 1 
j = 2. Then 

X + Ei^2 = ^(^xi + X2 - X3, . . . , x„) ; s G 

Xi + X2 t Xi + X2 t 



t Xi + X2 t \ 1 

+ ^,^— -^,X3,...,x„j; tGMj, 

where we have chosen parametrizations of unit speed. Hence the density of /i"'™ at point 
of X -|- El 2 is proportional to 

Note that the last n — 2 terms are constant on a: -|- £'1^2- Hence they disappear when 
conditioning to this line: 

n|m 1 ( ..(X1+X2 t \ (X1+X2 t \\ 

where Z is the normalization constant. This measure corresponds to the normalized 
restriction of /x^ to the line {y G M^; yi + y2 = Xi + X2}, that is to ^2|(xi+a;2)/2_ q 
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The next statement is then an obvious consequence of the results of the Section |5l 

Proposition 18. Assume that there exists a G such that for all t G M, y"{t) > — 
and sup^ Cp(/i^'™') < ^. Then, 

sup Cp(/i"l'") < 2 sup (cp(/i2|")-i -ay\ 

n,m, m 

Proof. Recall that for a measure du{x) = e~^^^^dx/Z, it is convenient to call W a 
potential of u. Since /i has a potential with second derivative bounded from below by 
—a, so does the product measure /i": the Hessian of its potential is bounded from below 
by —aid. By restriction, this property passes to /ij^. Since the latter measure has 
the symmetries of the regular simplex, we are in a position to apply Theorem [13] by 
the remarks after ( 122|) in the case of invariances by the symmetric group. Lemma [T71 
allows us to deal with the restrictions to lines which are orthogonal to hyperplanes of 
symmetries. □ 

In the sequel, let us adopt the notation a ^ b for the existence of numerical constants 
c,C > such that ca < b < cB; by numerical constants we mean universal computable 
constants (and so independent of n, m, V, etc.) 

In the case convex single-site potentials, we can get a precise quantitative estimate of 
the uniform Poincare constant (finite or infinite): 

Proposition 19. // the potential V is convex, then 

supcp(/x"l™) ^ supcp(/i2|™) ^ sup ( r^e-C^^^+^^+^^^-^^-^^HrftV. 

Proof. Applying the previous Proposition with a = (recall the convention for non- 
negative numbers 1/0 = +oo) gives 



supcp(/i2|'") < supcp(/i"l'") < 2supcp(/i2 



,2|m-j 

n,m m 



which gives the first approximate equality. Note that applying Corollary [16] would remove 
the factor 2 and give an equality (this may require an approximation argument in order 
to ensure the existence of an eigenfunction corresponding to the spectral gap). 

Note that /i^'™' can be viewed as the probability measure on M with density f{t)dt/ J /, 
where 



fit) = exp (^~v(m + ^) + - ^) 



is an even log-concave function on R. A result of Bobkov [6] (see also [23]) states that 
for log-concave measures on the line, the bound ([2|) is sharp, and so 

Next, we apply a very classical fact about even log-concave measures on the real line (see 

e.g. ^my- 

3" (/r/(t)dty 
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It follows that 

Cp(/i'l"*) ^ ^^yp^ j = exp (-y(m + t/V2) - V{m - t/V2) + 21/ (m)) d?j . 

The claim follows after an obvious change of variables. □ 
The previous characterization allows to distinguish two different types of behaviours: 

• If V{t) = \t\, one gets that /+°° dt = |m| + 1/2 and there is 
no uniform spectral gap. The same happens if V{t) — \t\^ for ^ e [1, 2) as a study 
of the corresponding integrals for m — > oo shows. 

• If any strict uniform convexity property of V holds, of the form 

Vm,teR, V{m + t) + V{m-t)-2V{m)>uj{t) with / e"'^ < oo, 

Jr 

then we can guarantee a uniform spectral gap. This condition is more general 
than the usual strict uniform convexity inf V" > and is verified e.g. by potential 
V{t) =t^, /3>2 (see below). 

We conclude this section with an example of application. It is definitely less en- 
compassing than the recent Menz-Otto theorem, but covers some cases of non-convex 
potentials which were not treated by Caputo for technical reasons. 

Corollary 20. Let C : M.~^ — )■ M &e a convex non-decreasing function. Let ip : — )■ M 
be twice continuously dijferentiable with \\ip\\oo, ||V'"l|oo < +oo. Let = C(t^) + etp(t) 
and dfie{t) = e~^^^^^dt/Z^ the corresponding probability measure. Then there exists Eq > 
such that for all e e [—Sq, Eq], 

supcp(/i^l'") < +00. 

n,m 

Proof. Let us start with the case e = 0. The single site potential is convex and we may 
apply the previous proposition. Thanks to the convexity of C, used twice 

Vo{m + t) + Vo{m - t) - 2Vo{m) = C{m^ + t^ + 2mt) + C{m^ + t^ - 2mt) - 2C{m'^) 

> 2{C{m^ + t") - C(m2)) > 2{C{t') - C(0)) 
= 2{Vo{t)-Vom>Vo{t)-Vo{Q). 

Hence 

/ exp(-[1/o(m+i)+Vb(m-i)-2\/o(m)])cii < / exp(-1/o(i)+1/o(0))cii = Zoe^°(°) < +oo. 

The case of 5 7^ is obtained by perturbation. First note that Vl'{t) > —\e\ \\ip"\\oo- 
Setting a := \e\ ||V'"||oo, we deduce that the potential $ of /x"'™ satisfies > —aid 
pointwise. 
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Thanks to Proposition [TH| proving that for all m, Cpd^f"^) < l/{2a) would be enough 
to establish the uniform spectral gap inequalities for the measures /i"'"^, n > 2,m G M. 
But this follows from the classical Holley-Stroock bounded perturbation principle (on M): 
if du = e^dfi then Cp(i/) < e*^"P^~™^^Cp(yu). Indeed the potential of yUe'™ differs from the 
one of /Xo*" only by the term etlj{m + t/y/2) +ei/j{m — t/y/2) (and a constant term coming 
from normalization, which does not contribute to the oscillation of the perturbation). 
Hence 

cM^n < e^l^'"^"-Cp(/iS'™) < c(Zoe^»(°))2e^'^lll^ll-, 

where we have used the estimate estabhshed in the e = case. Consequently, if |£:| verifies 
that 

c(Zoe^»(°))2e^l^lll^ll- < ^ 



2e 



^ ||oo 



then we have uniform Poincare constant for the measures /le , n > 2,m G M. This is 
obviously true when e is close enough to zero. □ 

Finally, let us state a result for log-concave single-site potentials, which just uses the 
symmetries of /x"'™. It follows from what we already proved for log-concave measures 
with the symmetries of the simplex: 

Theorem 21. Let n be a log-concave measure on M. Let £ : M" — )■ M defined by i{x) = 
Xi\/n/ [n — 1); for any i < n. Then for all n > 2, m ^ M, 

Var^„i™(£) < Cp(/i"l'") < c(logn)2 Var^„t„(£), 

where c is a universal constant. 

Proof. Since the measure /i"!'" is invariant by an irreducible groups of isometrics, it is 
automatically a dilate (by iyVar^„!m(£)) of an isotropic distribution. Note that £ is a 
linear function with unit length gradient (in Euclidean structure). Se the left-hand 
side inequality just follows by applying the Poincare inequality to i. The right-hand side 
inequality is a particular case of what we have proved for isotropic log-concave measures 
having the symmetries of the simplex. □ 

The previous result applies even when there are no uniform bounds. The structure of 
the measure may be used to estimate precisely the variance of linear functions (say of i). 



8 Isotropy constant of bodies with invariances 

This section investigates bounds on the isotropic constant of convex bodies (having, as 
before, many invariances). This problem is central in the asymptotic theory of convex 
bodies, and is closely related to the questions discussed in previous sections, although the 
methods we will use here are rather different. We will work with convex bodies rather 
than with measures, mainly for convenience and for historical reasons. 

Recall that the isotropy constant of a convex body K C M" is the positive number 
defined by 

t2 . , 1 f \^\^ , 

Lr^ = mt 5" / dx, 

TeA{R-) \TK\^+- Jtk n 
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where A(K) denotes the afiine group. The infimum is achieved for a map Tq if and only 
if the barycenter of TqK is at the origin, and there exists a constant M such that for all 
e e M", 

I {x,efdx = M\e\\ 

\1qK \ "^n J TqK 

One then says that TqK is in isotropic position. Note that necessarily, M = L\ and 
that K ^ jj^ \x\'^dx /\K\^^'^/'^ being invariant by dilations, one may find a minimizer also 
satisfying \TqK\ = 1. In the sequel, we shall also assume that our convex bodies have 
barycenter at the origin. 

A major open problem is whether the numbers are uniformly bounded, indepen- 
dently of the dimension (a classical reference is |29j)- This question is in fact related to 
the variance conjecture, as established in [T3]. It will be convenient to define L{d) as the 
supremum of the isotropy constant of convex bodies in W^. The best known upper bound 
is due to Klartag [2l]: L{d) < cd^'^. 

Given a subspace E C M", the measures \F n E\ and \Pe{K)\ refer to the Lebesgue 
measure | ■ | in Euclidean space E^ii d = dim(£'), we shall sometimes use also the notation 
I ■ for clarity. By convention we have \A\d = 1 if c? = (i.e. E = {0}) and G A. 

The isotropy constant is related to the size of sections of bodies in isotropic position. 
This principle goes back to Hensley [21] . The next statement appears in the lecture notes 
by Giannopoulos [17, pp 60-61]; it is a non-symmetric version of a result of Ball [2] (see 
also [16] for sharp constants in the hyperplane case). 

Theorem 22. Let n > m and let C G be a convex body in isotropic position. Let E 
be a subspace o/M" with codimension m. Then 

\C n E\^^Lc < nL{m) |C|-~", 

where n is a universal constant. 

Let us emphasize a useful property of subspaces obtained as fixed-point spaces of an 
isometry of K. 

Lemma 23. Let K C M" be a convex body and U G On{K) .Then, for F := Fix(f/) we 
have 

PpK = Kr\F. 

Proof. For A; > 1, let [/^ := (Id + t/ + • • ■ + U'')/{k + 1). We use that limfc_^oo Uk = Pf 
(to see this, simply diagonalise U over C). The convexity of K ensures that UkX G K for 
every x G K, and taking limits gives PpX G K. Hence PpK G K (1 F. □ 

As noted by several authors in the eighties, unconditional convex bodies have a 
bounded isotropy constant. The next statement gives a similar result for more general 
symmetries. Surprisingly, the symmetries may leave unchanged a large subspace. 

Theorem 24. Let K be an origin- symmetric convex body in M". Assume that there 
exists isometrics Ui, . . . , Um G On{K) and coefficients Ci, . . . , > such that, setting 
E, = Fix(f/,)^, 

m 

J2c^Pe^ = Pe, 

i=l 
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for some subspace E If the codimension d of E verifies d < an/ logn, then 

Lc < maxL(dim(i?j)). 

i 

Remark 3. Recall that niFix(f/j) = E^. Hence, the condition on d means that dim(niFix(f/()) < 
an/ logn. In other words, the group of isometries of K may not act on a subspace of 
dimension n/log{n). 

Proof. First let us note that we may assume that K is isotropic. Indeed let A be the 
positive matrix such that for all 6 G M", Jj^{x ■ O^dx = AO ■ 9. Then it is plain that 
7^-1/2 is isotropic. For any isometry U preserving 

AO -9= [ {x-efdx= [ {x-efdx = Au-^e-u-^e. 

J K JuK 

Hence UAU* = A, that is AU = UA. Consequently UA-^/^K = A-^/^UK = A-^I'^K. 
So A~^I'^K is isotropic and has the same isometric invariances. 

It is convenient to set Fq = E and for i > 1, = Fix(Ui). Since P^. = Id — Pp. for 
i = 1, . . . ,m, the decomposition of the Theorem gives 

m 

E = (28) 

i=0 

where Cq = (^JLiCj)"^ and for i > I, c[ = Cj/(^JL^ Cj). This decomposition of the 
identity allows us to apply the geometric version of the Brascamp-Lieb inequality (see 
e.g. [3]): since K C r\T=o{^ ^ Pf.^ ^ Pf.K], 

\K\ < / Y[lp^,KiPF,x)<dx<Y[i lp^,KiXi)dxA 
m 

= \PeK\''°1[\Pf,K\<. 



1=1 

Set di = dim(i?j) = n — dim(Fj). For i > 1, since Fj = Fix(Ui) and Ui leaves K invariant, 
we know by Lemma [22] and Theorem [22] that 

\Pp^K\ = |irnF,|„„,^ < — ^ 

For the projection onto E, we first use the Rogers- Shephard inequality 

'n\ \K\ 



PEKLd < 



dj \KnEMd 



Next, by a result of Kannan-Lovasz-Simonovits [23j, \K\^^''^LkB2 C K (actually for 
symmetric convex sets this can be found in a stronger form in the article by Milman and 
Pajor [29]). Taking sections yields \K n E-^\d > |i^'|'^/"L^|5||d, hence 



PEKL-d < 



n\ IKI"""^ 
d) Lj,\Bl\d 
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Combining these bounds yields 



Taking traces in f l28p gives n = CqIu — rf) + Yli>i'^ii^ ~ ^i) ^'^ thai the terms in \K\ 
cancel out. The latter equality can be also stated as n — d = J2i>i ^i^i- Using also that 
c' = (cg, c'l, . . . , c^) is proportional to c = (1, Ci, . . . , Cm) and rearranging the terms gives 

< {(3nVd)"UmaxL{di)) " 

i 

< /3'ei^'°s"maxL(rf,), 

i 

where (3,13' > are universal constants. We have also used that infk L{k) > 0. □ 

Corollary 25. Let K G 9. be a convex body with barycenter at the origin. Assume that 
there exists (non necessarily orthogonal) symmetries Si, . . . , Sm with respect hyperplanes 
Hi, . . . , Hm such that for all i < m, SniK = K and dim(f]^<^ ifj) < aj^- Then 
LK<C{a). 

Proof. Since any compact subgroup of the hnear group is affinely conjugated to a sub- 
group of the orthogonal group, and since the isotropy constant is an affine invariant, we 
may assume that the Si are orthogonal hyperplane symmetries. The reflection group G 
that they generate satisfies Fix(G') C f].<^ifj. Hence, by Lemma [271 there exists unit 
vectors Vi, . . . ,V(, and coefficients Ci, . . . , q such that S ±K = K and 

i 

CiP^Vi = -PFix(G)^ • 

Hence we may apply Theorem [2H □ 



Appendix: Some observations concerning reflections 

A reflection group is a subgroup of some On generated by reflections (i.e. by hyperplane 
symmetries) . 

Lemma 26. Let G be a finite irreducible reflection group acting on W^. Let V = {v E 

S'^^'^; Sv± G G}. Then, using the tensor notation {v ® v){x) = {x,v)v for projections on 
lines, we have 

card(l^) . 

n 



Ecardf 1/ )^ , 
n 
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Proof. Note that ior v E V and R E G, it holds RS^±R~^ = ^(/jt,)^ G G. Hence R 
restricted to is a permutation of V. Set L = J2vev v ® v. The previous observation 
imphes that 

RLR-^ = RLR* = ^Rv® Rv = L. 

Hence L is in the center of G. Let A be an eigenvalue of the self-adjoint map L and E 
the corresponding eigenspace. By the above commutation, E is globally invariant by all 
elements of G and it is not empty. By irreducibility E = W^ and L = Aid. □ 

Lemma 27. Let TZ C On he a closed reflection group. Then there exist m G N, unit 
vectors vi, . . . ,Vm such that S^± G TZ for all i < m and coefficients ci, . . . , Cm > such 

i 

that 

m 

ciVi (g) = pe, 

i=l 

where E = Fix(7^)-'-. 

Proof. Classically M" can we written as an orthogonal sum of Fix (7^) and of spaces 
Ei,...,Ei irreducible for the action of TZ. Also TZ can be written as a direct product 
of reflection groups acting, in an irreducible manner, on the E'^s. Applying the previous 
lemma gives a decomposition of Id^'^, summing them up yields the claimed decomposition 
of the identity on Fix(7?.)"'". Actually this argument works when the reflection group is 
finite. However if it is infinite, it can be checked that the group acts on some Ei as the 
whole orthogonal group, and it is not hard to find a decomposition of the identity on E^ 
since all unit vectors are allowed. □ 

In view of the previous lemma, a natural and convenient invariance hypothesis to 
work with is the following: there exists isometrics {Ui)^i such that UiK = K and 
positive coefficients (q)™^]^ such that 

m 

Y^CiP^Hu.)^ = Pe. (29) 

i=l 

This implies that for all x G M", \PeA'^ = J2'^i\PFiK(Ui)^^\'^- Hence njFix(f/j) = E-^. 
Usually E will be a large space, meaning that the isometrics actually operate on a large 
part of the space. Let us provide concrete exemples of invariance hypotheses. 

Unconditional convex bodies have attracted a lot of attention. They are invariant by 
changes of signs of coordinates, or equivalently by reflection with respect to the coordinate 
hyperplanes of an orthonormal base (ci, . . . , e„). In this particular case, (^U^ boils down 
to ^ Cj Ci = Id. 

A natural extension is to consider sets K in R'^'* which are unconditional by blocks 
(of size d): (xi, . . . ,Xk) G K =^ (±Xi, . . . , ±Xk) G K. The isometrics defined by Ri : 
(xi, . . . , Xfc) h-^ (xi, . . . , Xi_i, -Xi, Xi+i, ...,Xk) satisfy that Fix(i?i) = {x = (xi, . . . , x^) G 
M.^'^; Xi = 0} and it is plain that PFix{Ri)-^ = W. 

This pattern naturally occurs when considering matricial norms which only depend 
on the absolute values of matrices. Let us consider a norm on M„(R) of the form ||y4|| = 
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f{A*A) (Schatten norms \\A\\p = {TT{{A*Ay/^)Y^^, p> 1 are the simplest examples). 
Then if 

:=Diag(l,...,l,^, !,...,!), 

i 

then the maps Ri : A EiA are isometries of (M„(]R), || ■ II2) since {EiA)*EiA = A* A. 
Note that RiA is obtained from A by changing the signs of all the entries of the ith row 
of A. Consequently the unit ball of any Schatten norm is unconditional by blocks of size 
n. Note that Fix(i?j) = {A G M„(M);ajj = 0, Vj < n} has codimension n while the 
ambient space is of dimension n^. Plainly J2iPFix{Ri)^ = M. 

Thanks to Coxeter's classification of irreducible finite reflection groups, one may ob- 
tain many concrete examples of invariances. Among them, let us emphasize the group 
of isometries of a regular simplex A„ C M."- denoted (9(A„). By restriction to the 
vertices {ui, . . . ,Un+i} of A„ it is identified with the set of permutation of these ver- 
tices. The group (9(A„) contains exactly n{n + l)/2 reflections: namely the 5'(„_„^)±, for 
l<i<j<n + l. They correspond to transpositions. 

Another natural invariance hypothesis is related to the regular simplex: namely the 
exchangeability condition. A set or a measure is exchangeable if it is invariant by per- 
mutations of coordinates. Here one considers the isometries of R"" given by 

Ra ■ (2^1 ; • • • 5 ^n) ' ^ (3^(7(1) ; • • • ; •^cr(n)) ; 

where a G Sn- The group G = {Ra] o" G iS„} has a hne of fixed points: Fix(G') = Mvn, 
where f„ = (1, . . . , 1). It is a reflection group generated by the images of transpositions 
Rj.. .. On v:^, G acts as C(A„_i). Indeed, it permutes the points (cj — f„/n)"^^ which 
form a regular simplex of u^. Lemma [57] thus provides a decomposition of the form fl29p 




i<j 



One could in the same way introduce a block-exchangeability condition and derive a 
corresponding decomposition. 

We can also consider invariances involving only direct isometries. For instance, the 
next statement encompasses the set SO {An) of direct isometries of the simplex. 

Lemma 28. Let G be a finite reflection group acting on M", n > 2. Set E = Fix(G')^. 
Then there exists m, rotations Ui, . . . , Um G G fl SO{n) and coefficients Ci, . . . , > 
such that 

m 

1=1 

where F is E or a hyperplane of E (the latter occurs when G has an odd number of 
one- dimensional irreducible factors). Note that by definition dim(Fix(t/j)^) = 2. 

Proof. First assume that G is irreducible and acts on M" with n > 2. Since it is generated 
by reflections, the direct isometries in G are generated by products of two reflections, that 
is rotations (since n >2 there are at least two distinct reflections). Let R G Gr\SO{n) be 
such a rotation and consider the plane 11 = Fix(i?)^. For all U & G, URU~^ G Gr\SO{n) 
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and Fix{URU-^) = UFix{R)-^ = UU. Also note that for every subspace S, UP^U"^ = 
Put,- Consider 



From the above remarks and the group property, for all V ^ G, VLV^-^ = L. So L 
commutes with all the elements of G. Since L is a symmetric positive map, it has at 
least a non-zero eigenvalue A. By the commutation, the eigenspace Ex is stable by G and 
thus by irreducibility it is the whole space. Hence L = Aid. This proves the claim for an 
irreducible group G. 

For a general group, we consider the induced irreducible decomposition. On compo- 
nents of dimension at least 2 we apply the above argument. We group the one-dimensional 
components by two. On each such plane the the rotation of angle vr is in the group, as 
the product of minus identity on each irreducible line. The decomposition of the identity 
of this plane is obvious (the origin is the only fixed point of the rotation). Summing up 
all these decompositions, we obtain the claim. Note that when there is an odd number 
of one dimensional irreducible components, one of them is left aside. □ 

Finally, we recall a useful lemma, which uses more of the explicit description of finite 
refiection groups, see [1]. 

Lemma 29. Let G be a reflection group on M". Assume that the set of its reflec- 
tions is closed. If Fix(G') = {0} then there exists an orthogonal decomposition = 
o-iT'd polytopes Pi C Fi for all i < i such that Pi is a (full dimension) 
regular simplex in Fi, or a regular polygon if Fi is of dimension 2, such that 



If Ei is a line, then by convention Pj is a symmetric interval. Note that Fix((9(Pi) x 
■ ■ ■ X 0{Pi)) = {0}. The interest of this result is to provide a simple refiection subgroup 
of G with no nontrivial fixed points. 
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